BROWNIAN MOTIONS ON METRIC GRAPHS III 
CONSTRUCTION: GENERAL METRIC GRAPHS 



VADIM KOSTRYKIN, JURGEN POTTHOFF, AND ROBERT SCHRADER 

Abstract. Consider a metric graph Q with set of vertices V. Assume that for 
every vertex in V one is given a Wentzell boundary condition. It is shown how one 
can construct the paths of a Brownian motion on Q such that its generator — viewed 
as an operator on the space Co{G) of continuous functions vanishing at infinity — 
has a domain consisting of twice continuously differentiable functions with second 
derivative in Co{Q), satisfying these boundary conditions. 



1. Introduction AND Main Result 

This is the third in a series of three articles about the characterization, the con- 
struction and the basic properties of Brownian motions on metric graphs. In the first 
of these articles [14], Brownian motions on metric graphs have been defined, their 
Feller property has been shown, and their generators have been determined, i.e., the 
analogue of Feller's theorem for metric graphs has been proved. In the second ar- 
ticle [15], all possible Brownian motions on single vertex graphs were constructed. 
In the present article all possible Brownian motions (as defined in [14]) on a gen- 
eral metric graph are constructed from the trajectories of Brownian motions on single 
vertex graphs. In a companion article [13], which serves more as a background for 
this series and which can also be read as an introduction to the topic, we revisit the 
classical cases of Brownian motions on bounded intervals and on the semi-line M+, 
see [5-9, 12]. 

For a general introduction to the subject of this article we refer the interested reader 
to [14], henceforth quoted as "article I", while [15] is cited as "article 11". We shall 
refer to equations, definitions, theorems etc. from article I or II by placing an "I" or 
"11", respectively, in front. For example, "formula (1.2.4)" refers to formula (2.4) in 
article I, while "definition 1.3.1" points to definition 3.1 in article I. Unless otherwise 
mentioned, we continue to use the notation and the conventions set up in these articles. 

Metric graphs arise as the underlying structure of models in many domains of sci- 
ence, such as physics, chemistry, computer science and engineering to mention just 
a few. We refer the interested reader to [16] for a review of such models and for 
further references. Mathematically, metric graphs are piecewise linear spaces with 
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singularities at the vertices of the graph. In the present series of articles we exclu- 
sively consider finite metric graphs. Heuristically speaking a finite metric graph may 
be viewed as a finite collection of compact or semi-infinite intervals — the edges — 
with some of their endpoints — the vertices — identified. The standard metric on the 
real line induces thereon a metric in a natural way. A formal definition can be found, 
e.g., in article 1, and the most important notions are also given in section 2 below. 

We quickly recall in a slightly informal way some definitions and the main result 
of article I. 

Let C/ be a finite metric graph with a set of vertices V and a set of edges denoted by 
C. A Brownian motion on Q is by definition any normal strong Markov process X on 
^ U {A}, A being a cemetery state, such that: (i) its paths are right continuous with 
left hmits in Q, and which are continuous up to the lifetime C of X; (ii) when X starts 
on an edge I £ C,l isomorphic to [a, b] or to [0, +oo), and X is stopped when hitting a 
vertex of Q (to which / necessarily is incident), then the stopped process is equivalent 
to a standard Brownian motion on [a, b] or [0, +00), respectively, with absorption 
in the endpoint(s) of the interval. For a formal definition the reader is referred to 
definition 1.3.1. We want to emphasize that our definition (which is a generalization 
of the one given by Knight [12]) excludes any jumps of X other than those from a 
vertex to the cemetery point. 

The Banach space of real valued, continuous functions on Q vanishing at infinity, 
equipped with the sup-norm, is denoted by Co{G)- Consider the generator ^ of X on 
Co{Q) with domain 'D{A). Define the space Cq{Q) to consist of those functions / in 
Co{Q) which are twice continuously differentiable in the open interior Q° = Q\V of 
Q, and which are such that their second derivative /" extends from ^° to a function 
in Cq{Q). (We identify every metric graph with its geometric graph, see, e.g., [10], 
and thereby we may consider the set of vertices and every edge as a subset of the set 
Q.) Let Vc denote the subset oiV x C given by 



C{v) stands for the set of edges of Q which are incident with v. We shall also write vi 

iox {v,l) £ Vc- Moreover, if / is a real valued function onQ,l G >C and v eV such 
that I is incident with v, then the directional derivative f'{vi) of f at v in direction I 
is defined as the inward normal derivative of / on I at f whenever it exists. Consider 
data of the following form 



Vc = {(u, 0, e y and Z G C{v)]. 



(1.1) 



a 



c 



b 



(a„, veV)e [0,1)^ 
{bv,,vi£Vc)(^ [0,1] 
{c^,veV) G [0,1]^ 



subject to the condition 



(1.2) 




for every v eV. 



ieC{v) 
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Define a subspace T-La,b,c of Cq{G) as the space of those functions / in Cq(^) which 
at every vertex v &V satisfy the Wentzell boundary condition 



The main result of article 1 (theorem 1.5.3) is the 

Theorem 1.1 (Feller's theorem for metric graphs). Let X be a Brownian motion on 
Q, and let A be its generator on Cq{Q) with domain V{A). Then there are a, b, c as 
in (1.1), (1.2), so thatV{A) = Ha,b,c- 

The main result of the present article is the converse statement, namely 

Theorem 1.2. For any choice of the data as in (1 . 1), (1.2), there is a Brownian motion 
X in the sense of [14] on the metric graph Q so that its generator A has 'Ha,b,c cis its 
domain. 

The proof we give in this article consists in the pathwise construction of a Brownian 
motion for any given set of data a, b, c. It will be carried out in section 3. The basic 
strategy is laid out in section 2: There we show how one can construct from two 
metric graphs a new metric graph by joining a certain number of external edges of 
the given graphs. Furthermore, if one is given two Brownian motions (in the sense of 
article 1) on the given graphs, then on the new graph a Brownian motion is constructed 
from the previous ones by pasting their trajectories together appropriately. 

The article is concluded in section 4 by a discussion of the inclusion of tadpoles. 
Furthermore, there is an appendix with a technical result on the crossover times which 
is used in section 2. 



Throughout this section we suppose that Gk = {Vk^'^kj £k, dk), k = 1,2, are two 
finite metric graphs. That is, for A: = 1, 2, is a nonempty finite set of vertices, 
Ijfc a finite set of internal edges, each of which is isomorphic to a compact interval, 

7^ is a finite set of external edges, each of which is isomorphic to the half line 
M+. A; = 1, 2, is a mapping from Xk U Sk into Vk U (V^ x T4) which determines 
the combinatorial structure of the graph Qk- It maps an internal edge i G to an 
ordered pair (9^ {i),d'^{i)) G Vk x Vk of vertices, called the initial and final vertex 
of i, while e ^ £k is mapped to ^^(e) G Vk, called the initial vertex of e. (For a 
more detailed description of metric graphs, the reader is referred to article 1 and the 
references quoted there.) In the following subsection we shall construct a new metric 
graph Q = {V,I,£, d) from Qi and Q2 by coimecting some of their external edges. 

Except for our discussion in section 4, we shall assume throughout that the metric 
graphs under consideration do not have tadpoles, i.e., internal edges i for which initial 
and final vertices coincide. 

As in [14], we shall identify each metric graph with its geometric graph (see, 
e.g., [10]). That is, we also consider a metric graph as the union of a collection of 



(1.3) 




iec{v) 



2. Joining Two Metric Graphs 



4 



V. KOSTRYKIN, J. POTTHOFF, AND R. SCHRADER 



compact intervals and half-lines, endowed with an equivalence relation identifying 
some the endpoints of these intervals, which determines the combinatorial structure 
of the graph. In this sense, we view the set of vertices and the edges as subsets of the 
graph, and their points as points of the graph. 

It will be convenient to consider the metric graphs Qi, Q2 as subgraphs of the 
metric graph Qo = Qi^ Q2 which is their (disjoint) union: Qq = (Vq, 2o, £^0, ^^o), with 
Vb = Vi U V2, Xo = Ii U I2, f = ^1 U f 2, and where the map do comprises the maps 
di, 82 in the obvious way. 

2.1. Construction of the graph Q. Suppose that A'^ is a natural number such that 
N < min(|i?i|, \£2\)- For k = 1, 2, select subsets £'j^ C £k of edges with = 
1^2! ~ ^ joined. Let these sets be labeled as follows 

^1 = {ei, . . . , eiv}, £2 = {h, ■ ■ ■ ,In}- 




Figure 1 . Two metric graphs Qi,Q2, to be joined by connecting the 
pairs of external lines {ei,li), (e2, h) and (ea, ^3). 



In addition we assume that we are given strictly positive numbers hi,...,hN, which 
will serve as the lengths of the new internal edges, as well as cTfc G {— 1,1},A: = 1, 
. . . , A^, which will determine the orientations of the new internal edges. For every 
k G {!,..., A^} we associate with the interval [0, hk] an abstract edge ik (not in Xq) 
which is isomorphic to [0, h^]. Set Xc = {h,. . . , ^at}, and 

V = Vq, 
X = Xq\J 

£ = £o\{£[VJ£'2). 

The combinatorial structure of Q is determined by d, which we construct in two steps: 
Let & be the restriction of to Xq U f \ {£[ U £"2). Then d is the extension of & to 
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X\J£, which is defined by 




(52(/fe),5i(efe)), ifo-fe = -l, 



k = l,...,N. 



Figure 2 shows an example of a metric graph which is constructed from the two met- 



ric graphs in figure 1 by joining the = 3 pairs of external edges (ei, li), (e2, h) and 
(ea, Z3). The new internal edges ii, i2 and is have the lengths 1, \/2 and 1 respectively 
(in some scale). 

Conversely, let a metric graph Q be given. Associate with every vertex v^VofQ 
a single vertex graph Q{v) with vertex v and n{^j) external edges, where n{v) is the 
number of edges incident with v inQ. Then it is clear that we can reconstruct Q from 
the single vertex graphs Q{v), v e V,hy finitely many applications of the joining 
procedure described above. 

For the purposes below it will be convenient to introduce some additional notation. 
We letVc C V denote the subset of vertices of Q which are connected to each other 
by the new internal edges in Ic- That is, f G Vc is such that there exists at least one 
i € Xc with V e d{i). For notational simplicity, here and below we also use d{l) to 
denote the set consisting of d~{l) and d~^{l) if i G X, and of d{l) if I e £. In the 
example of the figures 1 and 2,Vc = {v2, vs, wi,W2}. 

Recall that for a metric graph T-L = (V^,Xh, f^, d-u), H° = \ denotes its 
open interior. Similarly, if / is an edge in U £-}{, then its open interior /° is defined 
to be the set / \ (9^(/). Any point ^ G "H" is in one-to-one correspondence with its 
local coordinates {I, x), where I is the edge to which ^ belongs, and x G (0, -|-oo) if 
I & £%, while X e [a. h)ifl ^ X-^ is isomorphic to [a, b]. 

Consider a vertex u G I4 which belongs to Qi, and let G Xc, /c G {1, . . . , A''}, 
be an internal edge connecting v to Q2, i.e., v G d{ik)- Then the point rj £ Q2 with 
local coordinates (Ik, bk) is called a shadow vertex of the vertex v. shad (1;) C Gl is 
the set of all shadow vertices of v. \iv G K n ^2, its set of shadow vertices (which 




Figure 2. The graph g after joining and Q2. 
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are points in Q^) is defined analogously. Vg = shad(V'c) = Ut,.gv'cShad(t;) is the set of 
all shadow vertices. If ^ G Vg, then there exists a unique u G K so that ^ G shad{v). 
Thus, setting k(^) = u we have defined a mapping k from onto Vc. Of course, in 
general k is not injective. In figure 3 the shadow vertices of the example above are 
depicted as small circles on the external edges, i.e., Vg = {£,i,£,2,^3, Vi^ ^2, Vs}- For 
example, shad(w2) = 772}, shad(u;i) = {^i}, and ^(42) = W2, K(r?2) = V2. 




Figure 3. The graphs Qi,Q2 with the shadow vertices (small circles). 

2.2. Construction of a Preliminary Version of the Brownian Motion. From now 
we suppose that we are given a family of probability spaces 

and that thereon a Brownian motion with state space Qq in the sense of definition 1.3. 1 
is defined. This Brownian motion is denoted by = {Z^{t), t G Actually, 
since ^0 = ^1 U Q2 and Qi, Q2 are disconnected, this is the same as saying that we are 
given a Brownian motion on ^1 and one on Q2. However, notationally it will be more 
convenient to view this as one stochastic process. We assume, as we may, that has 
exclusively cadlag paths which are continuous up to the lifetime CP of Z^. As in the 
previous articles, A denotes a universal cemetery point. = {F^, t G M+) denotes 
the natural filtration of Z^. The hitting time of Vg by Z^ is denoted by t^, i.e., 

r° = inf{t >0, Z^{t) G Vg}. 

Furthermore, we assume that 1? = (7?^, t G M_(_) is a family of shift operators for Z° 
acting on E^. 

For any topological space (T, T) denote by Ca(M+, T) the space of mappings / 
from M+ into TU { A} which are right continuous, have left limits in T, are continuous 
up to their Ufetime 

C/ = inf{t>0, f{t) = A}, 
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and which are such that f{t) = A impUes f{s) = A for all s > t. In particular and in 
the present context, / G Ca(K+, ^o) is either continuous from M_|_ into Qo or it has a 
jump from Qi or Q2 to A, but there can be no jump from Qi to Q2 or vice versa. 

We shall make use of some special versions of the process Z^, which we introduce 
now. For every v G Vc, Z\ = (Zl{t), t G M+) denotes a Brownian motion on Qq 
defined on another probability space //^). We suppose that Z^ exclusively has 

paths which start in v and which belong to Ca(^+,Qo)- (For example, one can use 
a standard path space construction to obtain such a version from {EP, C'^, Q^, Z^).) 
The hitting time of Vg by Z^ is denoted by r^, its lifetime by C^. 

The idea to define the preliminary version Y = {Y{t), t £ R^) of the Brownian 
motion on Q is to construct its paths as follows. Let ^ € Q he a. given starting point. 
Q (viewed as a set) has the following decomposition (cf. figure 4): 

Q = 01^02, 

with 

^2 = (^2 \ U • • • U /^)) U (i^ U . . . U z^) . 
Thus we may consider ^ instead as a point iaQi\±i Q2 C Qq. 




Figure 4. The starting points of F. 

We pause here for the following remark: Of course, the convention we make that 
all new open inner edges i J , . . . , are attached to Q2 is somewhat arbitrary. Just 
as well any subset of them could have been attached to Qi instead. Even though 
different conventions lead to processes with different paths, the main result of this 
section, theorem 2.13, remains unchanged. It follows that all resulting processes are 
equivalent to each other. 

Let Y start as Z^ in^ G Gi^G2, and consider one trajectory. (In order to avoid any 
confusion, let us point out that even though ^ G Gk< k = 1, 2, the process Z^ moves 
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in Qi^.) If this trajectory reaches the cemetery point A before hitting the set Vg of 
shadow vertices, it is the complete trajectory of Y and it stays forever at the cemetery. 
If the trajectory hits a shadow vertex rj e Vg before its lifetime expires, this piece of 
the trajectory of Y ends at the hitting time r°. Set v = and let the trajectory of 
Y continue with an (independent) trajectory of until its lifetime expires or it hits a 
shadow vertex, and so on. Figure 5 explains the idea. 




Figure 5 . The construction of the process Y. 



This construction is formalized in the following way. Define 

V&Vc 

and view each of the stochastic processes Zl,v ^ Vc, as well as the random variables 
T^, Cy, as defined on this product space. Let 

(H",r\Q",Z",T",C), nGN, n>2, 

be a sequence of independent copies of 

{E\C\Q\z\r\C'), 
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where = {Z^, v eVc) and similarly for r^, Next set 





oo 

= Xh" 






n=0 




c 


oo 

= (g)C" 






n=0 






oo 

= Q^°C5((g)Q"), 





n=l 



The procedure sketched above of pasting together pieces of the trajectories of the 
various processes is controlled by a Markov chain {Kn, n G N) which moves at 
random times [Sn, n G N) in the state space Vc U {A}. We set out to construct this 
chain {{Sn,K„), n G N). Define Si = r°. On {Si = +00}, i.e., in the case when 
C° < r°, set Ki = A. Otherwise define 

Ki = 4z\t^)). 

Observe that since all processes considered have right continuous paths, they are all 
measurable stochastic processes, and therefore the evaluation of their time argument 
at a random time yields a well-defined random variable. Set ^2 = +00 on {5*1 = 
+00}, while 

S2 = Si + 

on {S\ < +00}. On {S2 = +00} put K2 = A, and on its complement 

K2 = K{Z},^{Tk,)). 

These construction steps are iterated in the obvious way: The sequence 
is inductively defined by Sn = +00 and Kn = A on {Sn-i = +00}, while 

Sn = Sn-1 + '^Kn\ ' 

Kn = n{Zl-\{rl;\^)) 

on {Sn-l < +00}. 

Note that by construction Kn = A, n G N, if and only if Sn = +00, and in that 
case Kn' = A, Sn' = +00 for all n' > n. Thus (+00, A) is a cemetery state for the 
chain {{Sn,Kn), n G N). 

For example with a Borel-Cantelli argument it is not hard to see (cf. also [13]) that 
there exists a set H' G C so that for all ^ E G, Q^C^') = 0, and for all w G S \ E' 
the sequence {Sn{(^), n G N) increases to +00 in such a way that for all n G N, 
5'„(a;) < holds when S'n(w) < +00. 

Now we are ready to construct Y = {Y{t), G Let ^ G ^ = ^1 tt) ^2 be a given 
starting point, and suppose that t G M_|_ is given. On S' set Y{t) = A. On H \ H' there 
is a unique n G No so that t G [Sn, Sn+i), with the convention Sq = 0. If t e [0, Si), 
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define Y{t) = Z^{t). If t G [Sn,Sn+i) for n G N, then necessarily Sn is finite, so 
that Kn G Vc, and we define 

Y{t) = Z^^{t-Sn). 

In addition, we make the convention Y{+oo) = A. The natural filtration generated 
by Y will be denoted by J"^ = {J^l,teR+). 

It follows from the construction of Y that A is a cemetery state for Y. Indeed, 
suppose that u) G E\E', and that the trajectory Y{- ,uj) reaches the point A at 
a finite time C^('^)- This implies that there is an n G No such that (uj) G 
[Sn{uj), Sn+i{uj))- Then 5*^(1^) is finite, and therefore Kn{uj) G Vc so that Y{ - ,uj) 
is equal to Zf^^{- — 5„(a;),a;) on the interval [Sn{oj), Sn+i{oj)), and this trajectory 
reaches A before hitting a shadow vertex. Hence = +00 which entails that 
Sn+i{uj) = +00. Consequently after 5„(a;) there are no finite crossover times for 
this trajectory, and therefore F( • , a;) stays at A forever. Furthermore note that the 
left Umit Y{C^{u)-, cu) at C^(a;) belongs to Vq. 

In terms of the stochastic process Y the random times S'„, n G N, have the fol- 
lowing description. Suppose that Y starts in ^ G Q. Then is the hitting time of 
Vc. But if ^ G Vc, then actually it is the hitting time of Vc \ {^}, because it hits a 
vertex in Vc which corresponds to the first hitting of a shadow vertex, i.e., a point in 
Qq different from ^, by Z^. In particular, > 0. Similarly, Sn is the hitting time of 
Vc \ {Kn-i} by Y after time Sn-i- In appendix A it is shown that for every n G N, 
Sn is a stopping time with respect to T^. 

It follows from its construction that y is a normal process, that is, for every ^ G ^, 
Q^{Y{t = 0) = ^) = 1. Furthermore, all paths of Y belong to Ca{R+,G). Let 
Sv be the hitting time of the set of vertices F of ^ by Y. Then 5"^ < ^i, because 
Vc C V and therefore we find that Y{- A Sy) is pathwise equal to ■ A Sy), 
where Sy denotes the hitting time of V by Z^ . Suppose that the starting point 
belongs to /°, i G X U and I is isomorphic to the interval /. Then by definition of 
Z° (cf. definition 1.3.1), the stopped process Z°( • A Sy) is equivalent to a standard 
Brownian motion on the interval / with absorption at the endpoint(s) of /. Hence the 
same is true for F: Y{ - A S'y ) is equivalent to a standard Brownian motion on I with 
absorption at the endpoint(s) of /. 

2.3. Markov property of Y. For any measurable space (M, TW), B{M) denotes 
the space of bounded, measurable functions on M. Every / G B{Q"-), n G N, is 
extended to {G U {A})" by /(^i, • ■ • , Cn) = 0, (a, • • ■ , ^n) e U {A})'^, whenever 
there is an index A; G {1, . . . , n} so that ^ = A. In this subsection we shall prove the 
following 

Proposition 2.1. Y has the simple Markov property: For all f G B{Q), s, t e M_|_, 

(2.1) E^{f{Yis + t))\:F^) = EY^s){f{y{t))) 

holds true Q^-a.s. on {Y(s) 7^ A}. 
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The proof of proposition 2.1 is somewhat technical and lengthy. Therefore it will 
be broken up into a sequence of lemmas. 

For every n G N the probability space ^ G Q, underlying the con- 

struction of the process Y may be written as the product of the probability spaces 

(S^"-i,C^"-i,Q|"-^) and (S^",C^'*, Q^") with 



^<n-l 


n-l 

= X 

i=o 


oo 

s^"= Xh^ 

j=n 




n-l 

= (g)c^ 


oo 




j=0 






n-l 

= Q^^((g)Q-'), 


oo 


Introduce a family B 


= n e No) of sub- 


-(7-algebras of C by setting 



Obviously, the family B forms a filtration. Furthermore, from the construction of Kn 
and Sn it is easy to see that the chain ({Sn, Kn), n G N) is adapted to B. 

First we study the chain {{Sn, Kn), n G N) in more detail. Recall our convention 
that Sq = 0. We set Bq = {0, H}, and under the law Q^, G T4, we put Kq = v. 
g G B{M.+ X Vc) is extended to 1+ x (14 U {A}) by g{+oo, ■) = g{- ,A) = 
g{+oo, A) = 0. For g G B{R+ x Vc), n G No, define 

(2.2) {Ung){s,v) = E^{g{s + Sn,Kn)), seR+,veVc. 

Note that Uo = id, and that for every g G B{R+ x 14) and all n G N, Ung G 
iJ(M+ X 14)- In particular, the convention mentioned above applies to Ung, too. 

Lemma 2.2. 

(a) For all m, n £ N, m < n, ^ £ Q, s > 0, and every g G S(M+ x I4) the 
following formula holds true Q^-a.s. 

(2.3) E^{g{s + Sn, Kn) \ Bm)) = {Un-m9){s + Sn^, Kn,). 

(b) {Un, n G Nq) forms a semigroup of linear maps on x I4). In particular, 
for all {s,v) G M+ x I4 under Qy the chain {{s + Sn,Kn), n G No) is a 
homogeneous Markov chain with transition kernel 

P{{s,v),A)=Q^{{s + Si,K^)eA), AGi3(M+xl4)- 

Proof. For m = n formula (2.3) is trivial. Consider the case when n > 2, m = n — 1. 
Let A G Bn~i, V G Vc, and put = A n {Kn-i = v} e Bn-i- From the 



<n-2 
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construction of Sn and Kn 
E^{g{s + Sn,Kn);Av) 

= / 1aJ[ 9{s + u + T',K{Z^{T'')))dQi) dQ 

= £;^(£;^(5(s + « + 5i,ifi)) |„=5_^;A^) 

= [Ek^., {g{s + U + S,,Ki)) ■ A„) 

= (^{Uig){s + Sn-uKn-i); Ay) , 

where in the last step we used definition (2.2). If in the preceding calculation we 
replace the event {Kn-i = v} by {Kn-i = A}, we get zero on both sides because 
Kn^i = A implies Kn = A (see subsection 2.2). Thus summation over v eVc gives 

E^{g{s + Sn, Kn):k) = E^{{Uig){s + 5^-1, i^n-i); A), 

and equation (2.3) is proved for the case where n > 2 and m = n — 1. As a conse- 
quence we get 

{Ung)is,v) = E,{E,{g{s + Sn,Kn) I Bn^i)) 
= Ey{{Uig){s + Sn-l,Kn-l)) 

= {Un-1 o Uig){s,v). 

Now the general semigroup relation Un+m = Un o Um, m, n G No, follows by an 
application of Fubini's theorem. 

Finally we show formula (2.3) in the general case: 

E^{g{s + Sn,Kn)\Bm) 

= E^ [E^ {g{s + Sn, Kn) I Bn-l) I Sm) 
= E^{{Uig){s + Sn-l,Kn-l) I Bm) 

= E^{{Ui 0...0 Uig){s + Sm, Km) I Bm) 



where the multiple composition in the last expression involves n — m operators Ui. 
The semigroup property of {Un, n G No) implies formula (2.3). □ 

It will be useful to introduce some additional notation. For r G N, let M!j_ denote 
the set of all increasingly ordered r-tuples with entries in M+. If n G M!j. and s G M 
we set u + s = [ui + s, . . . ,Ur + s) G W . u < s means that ui < s for all i = 1, 
. . . , r or equivalently Ur < s. The relations u > s, u < s, and n > s are defined 
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analogously. In particular, when s < u, then n — s G W^. For r, g G N, and u G 
w G with u < wi, define 

(■U,^;) = (Ui, ...,Ur,Wi,...,Wq)e R'^^'^ . 

Furthermore, Y{u) stands for {Y{ui), . . . , Y{ur)), and similarly for Z^{u), n G No, 

V G K. 

In the sequel we shall consider random variables Wm{h,g,u) of the following 
form 

(2.4) Wmih,g,u) = h{Y{u)) Xmiu) g{Sm+i, Km+l), 

where meN,h belongs to S(g^), r G N, 5 to 5(]R+ x K), and u G M!;.. Here we 
have set 

Xm{u) = '^{Sm<U<Sm+l}- 

For s > with s < ti define 

(2.5) Wm,s{h,g,u) = h{Y(u - s)) Xmiu - s) g{s + Sm+l, Km+i), 
so that Wm,s=o{h, g, u) = Wm{h, g, u). Moreover set 

(2.6) Rm{h,g,u){s,v) = Ey[Wm,sih,g,u)), s eM.+ , s < u, v e Vc- 

For the following it will be convenient to let W,n.s{h, g,u) and Rn, {h, g,u)(s,v), 

V G Vc, be defined for all s G M+. To this end we make the convention that Y{t) = A 
for all t <0. Then by Wm^s{h, 1, u) = Wm{h, l,u — s) the following formula 

(2.7) Rm{h,l,u){s + t,v) = Rmih,l,u- s){t,v) 

holds for all m G N, /i G B(g''), r e N, u e R^, s, t eR+, v e Vc. 

Suppose that r, g G N, and that h G -B(g^), / G -B(g«). Then h<^ f denotes the 
function in B(^''+5) given by 

(2 8) f('^^^---^'^r+q) 

= h{rii,...,1]r) f{r)r+l,---,Vr+q), {Vl, ■ ■ ■ ,Vr+q) & Q''^'^ ■ 

Lemma 2.3. Suppose that r eN, u e W^., and that h G B{Q'^). 

(a) IfqeN,weM.\ with Ur < w, and f G B{Q^), then 
(2.9a) RQ{h^ f,l,{u,w)) = Ro{M{f,w,Ur)h,l,u) 

holds true, where M{f, w, s)h G B{g'^') is given by 
(2.9b) (M(/, w, s)h) (77) = h{r]) Er,^ {W^M^ 1> «^)) > ^ ^ < s < u;. 

(b) 7/5 G 5(M+ X Vc), 

(2.10a) i?o(/i,fl,?i) =i?o(A^(5,^^r)/i,l,^x) 

holds, where N{g, s)h G B{Q^') is given by 
(2.10b) (iV(5,s)/i)(7?) = /i(r?)£;^,(5(s + 5i,iCi)), ?? G g^ s > 0. 
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Proof. Both Statements follow from the Markov property of the Brownian motion 
on Qq underlying the construction of Y. We only prove statement (b), the proof of (a) 
is similar and therefore omitted. Using the definition of Rq and the construction of 
Y, we compute for s G M+, v G Vc, as follows: 

Rq [h, g, u) (s, v) = Ey {h{Y{u - s)) xoiu - s) g{s + Si,Ki)) 

= E,{h{Z\u - s)) l{o<«-.<rO} g{s + r°, Ac(ZO(r°)))) . 

Recall that denotes the natural filtration of Z^, and is a family of shift operators 

for Z^. It follows from the definition of the stopping time t° and the path properties 



of Z'^, that on {t° > Ur — s} the relation 



s + r° o du^-s holds true. 



Moreover, it is easy to check that on this event we have Z^{t^) = Z^{t^) o 'dur-s- 
Therefore 

Ro{h, g, u) (s, v) = Ey ^^Z'^iu - s)) l{o<«-s<rO} 

X E,{giur + rO, K(ZO(r°))) o | 

= E^{h{Z^{u - s)) l{o<«-5<rO} 

= E^ (^h{Y{u - s)) Xoiu - s) Ey^ur-s) {giur + Si,Ki))^ 

= Ro{N{g,Ur)h, l,u){s,v), 

and the proof is concluded. □ 

Lemma 2.4. For all m, r e N, h e B{g''), g e B{R+ x Vc), u e W^, ^ ^ G, the 
formula 

(2.11) E^{Wm{Kg,u)\Bm) = Ro{Kg,u){Sm,K^) 

holds Q^-a.s. 

Proof. Observe that both side of equation (2.11) vanish on the set {Km = A}. Let 
A G Bm, V G Vc, and set = A n {Km = v} e Bm- Then 

E^{Wm{h,g,u);K) 

^ . , ( / . ^(^(")) hSm<U<Sm+l} 

X g{Sm+i,Km+i) dQ^"") dQf""-' 

= ^^vl h{^T{u - S)) 1{0<U-S<T^} 

X5(s + r- K(Z-(Tr)))dQ-) „ dQ, 



<m-l 
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<m-l 



X5(5 + r°,Ac(ZO(rO)))dQO _ dQ} 

= E^(^E,{h{Y{u-s))xo{u-s)g{s + Si,Ki)) |^^^^; A,) 
= (Ek^ {h{Y{u - s)) xq{u - s) g{s + Si,Ki)) ^^^j A,) 

= E^{Ro{h,g,u){Sm,Kmy, A„). 
Summation over v eVc finishes the proof. □ 

Lemma 2.5. For all m, r eN, u eW^, h e B{g''), g G B{R+ x K), 

(2.12) Rm{h,g,u){s,v) = (UmRo{h,g,u)){s,v), seR+,veVc, 
holds. 

Proof. By definition of Um 

{UmRoih, g, u)) (s, v) = Ey {Ro{h, g, u){s + Sm, Km)) ■ 
With formula (2.7) and lemma 2.4 we find 

{UmRo{h,g,u)){s,v) = Ey{Ro{h,g{s+ ■),u - s){Sm, Km)) 
= E^{E^{Wm{h,g{s+ ■),u-s)\Bm)) 
= E^{Wmih,g{s+ ■),u-s)) 
= Ey{Wm,s{h,g,u)) 

= Rm{h,g,u){s,v). □ 

Corollary 2.6. For all m, n, r eN, u eW^., h e B{g''), g G B{R+ x Vc), 

(2.13) UnRm{h, g, u) = Rn+m{h, g, u). 
is valid. 

Proof. By lemma 2.5 and lemma 2.2, statement (b), we obtain 

UnRm{h, g, u) = UnO UmRo{h, g, u) = Un+mRo{h, g, u) = Rn+m{h, g, u). □ 

Lemma 2.7. For all m, n G N, m < n, r G N, u G Mlj., /i G BiQ""), g e B{R+x Vc), 
^ G ^, the following formula holds true: 

(2.14) E^{Wn{h,g,u)\Bm) = Rn-mih,g,u){Sm,Km). 
Proof. Apply lemma 2.4 to compute as follows 

E^{Wn{h,g,u) I Bm) = E^{E^{Wn{h,g,u) \ Bn) I Bm) 
= E^{Roih,g,u){Sn,Kn)\Bm) 

= {Un-mRo{h,g,u)){Sm,Km), 

where we used lemma 2.2, formula (2.3), in the last step. An application of lemma 2.5 
concludes the proof. □ 

With these preparations, we are ready for the 
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Proof of Proposition 2.1. Assume that / € B{Q), s, t ^ R_|_, and that ^ ^ Q. Since 
{Sm, m G N) Q^-a.s. strictly increases to +00, and since 5"^, m G N, is an J^^- 
stopping time (cf., lemma A.l in appendix A), it suffices to prove that equation (2.1) 
holds Q^-a.s. for every m G No on {Sm < s < Sm+i,y{s) / A} G Tj. We fix an 
arbitrary m G Nq. Clearly, the family of random variables of the form 

g{Y{w)) l{o<«,<5^} Wm{h, 1, u) 

with r, q e N, u e W:^_, Ur = s, w e R\, h G B(g''), and g G B{gi), generates the 
(T-algebra fl {Sm < s < Sm+i}- Therefore it is sufficient to show that 

E^{g{Yiw)) l{o<.<s„} Wm{h, 1, u) f{Y{s + t))) 

(2.15) 

= E^{g{Y{w)) l{o<«)<5^} Wm{h,l,u)EYis){f{Y{t)))), 

holds for all r,qeN,ueW_^ with Ur = s, w e M.^, h e B{g''), g G B{gi) and 
/ G B{g). (Since the random variables under the expectation signs of both sides of 
equation (2.15) vanish on the set {Y{s) = A}, we can henceforth safely ignore the 
condition Y{s) / A.) Expand the left hand side of equation (2.15) as follows: 

Wm{hA,u)f{Y{s + t))) 

(2.16) 

= E^{9{y{'^)) ho<^<s^} Wm{h, 1, u) Wnif, 1, s + t)). 

n=m 

Consider the summand with n = m, which is of the form 

E^{g{Yiw)) l{o<„,<5„} Wmih /, 1, (n, s + t))) 

= E^{g{Yiw)) l{o<^<5„} E^{Wm{h f, 1, (u, s + t))\ Bm)) 
= E^ ig{Y{w)) l{o<^<s„} Ro{h f, 1, (u, s + t)){Sm, Km)) , 

where we made use of formula (2.1 1). Now we apply statement (a) of lemma 2.3 with 
the choice q = I which yields (recall that Ur = s) 

E^{g{Y{w)) l{o<.„<5^} Wm{h ® /, 1, {u, s + t))) 

= E^{g{Y{w)) l{o<«,<5„} Ro{M{f, s + t, s)h, l,u){Sm, Km)) 
= E^{g{Y{w)) 1{0<«;<5,„} E^{Wm{M{f, s + t, s)h, 1, u) \ Bm)) 
= E^{g{Yiw)) l{o<«,<s,„} Wm{M{f, s + t, s)h, l,u)) , 

where we used formula (2.11) again. Combining (2.4) with (2.9b) in W^(M(/, s + 
t, s)h, l,u) we thus have shown 

E^{g{Y{w)) Wm{h,l,u)Wmif,l,S + t)) 

= E^{g{Y{w)) Wmih, 1, U) Ey^s) {fiY{t)) l{0<t<5i})) ■ 
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Next consider a generic summand with n > m on the right hand side of (2.16). Then 

E^{g{Y{w)) l{o<^<5„} W„,{h, 1, u) Wnif, 1, s + t)) 

= E^{g{Y{w)) 1{0<„,<5^} Wm{h, 1, u) E^{Wn{f, l,s + t)\ Bm+l)) 

= Etl{g{Y{w)) 1{0<«,<5™} Wm{h, 1, u) Rn-m-l{f, 1, s + t){Sm+l,Km+l)) 
= {g{y(.w)) 1{0<«><5™} Wm{h, Rn-m-l{f, 1, « + t),u)) 

where we used lemma 2.7 in the second step. Conditioning on Bm gives 

Wm{h,l,u)Wn{f,l,S + t)) 
= E^{g{Yiw)) 1{0<^„<S„} E^iWmih, Rn-m-l{f, 1, S + t), u) I S^)) 
= E^{g{Y{w)) 1{0<«,<S„} Rf){h, Rn-m-lif, 1, s + t), u){Sm, Km)) 
= E^ {g{Yiw)) l{o<^„<5„} Ro {N{Rn-m-l{f, 1, s + 1), s)h, 1, u) {Sm, Km)) . 

Here we used lemmas 2.4, 2.3.b, and in the last step also Ur = s. Applying lemma 2.4, 

we get 

E^{g{Y{w)) l{Q<w<Sm} 

Wm{hA,u)Wn{fA,S + t)) 

= E^{g{Y{w)) l{o<«;<5^} 

n—m—l 

{f,l,s + t),s)h,l,u) \ Bm)) 
= Ei:{g{Y{w)) 1{0<«,<S„} Wm{N{Rn^m-l{f, 1, s + t), s)h, 1, u)) 

= E^{g{Y{w)) l{0<w<Srr^} ^(^(^)) Xmiu) 

X Ey{s) n—m—l 

{f,l,s + t){s + SuKi))). 

For rj e Q relation (2.7) yields 

Er,{Rn-m-lif,l,S + t)is + Sl,Ki)) =E^{Rn-m-lif,l,t){Sl,Ki)) 

= E^{E^{Wn^m{f,l,t)\Bi)) 
= Er,{Wn-m{f,l,t)), 

with another application of formula (2.14). With the choice rj = Y[s) this relation 
therefore gives 

E^{g{Y{w)) Wmih,l,u)Wnif,l,S + t)) 

(2.18) = E^(^g{Y{w)) l{o<«,<5™} h{Y{u)) Xmiu) 

X EY(s){fiYit)) l{5„_^<t<S„_^+i}))- 
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Formulae (2.17) and (2.18) entail 

oo 
n=m 

= E^(^g{Y{w)) 1{0<^<S^} Wm{h, l,u)Ey(,)(/(y(t)) l{0<t<Si})) 
oo 

^{0<w<Sm} ^(^('")) Xm{u) 

n=m+l 

X EY(s){f{yit)) l{5„_^<t<5„_^+i})) 

W<Sm} 

which proves equation (2.15). □ 

2.4. A Brownian motion on Q and its generator. The stochastic process Y and its 

underlying probability family {E,C,Q), Q = {Q^, G Q), are not very convenient 
to work with. Therefore we introduce another version in this subsection. As the 
underlying sample space we choose the path space Ca(K+, ^) of y endowed with 
the (T-algebra A generated by the cyhnder sets of Ca(M+,^). Obviously, F is a 
measurable mapping from (H,C) into {^},A). For ^ Q let denote the image 
measure of under Y. Set P = (Pj, ^ G Q). Moreover, let the canonical coordinate 
process on (J7, .4) be denoted by X = {Xt, t G Clearly, X is a version of Y. 
We set X+oo = A, and denote the natural filtration of X by = {Tt, f G As 
usual J^oo stands for a{J^t, t £ 1^+)- Whenever it is notationally more convenient we 
shall also write X{t) for Xt, i G M+. 

Let Hv denote the hitting time of the set V of vertices of Q by X: 

Hv = inf{i > 0, G V}. 

Suppose that X starts in ^ G 1°, I e lU S, and that I is isomorphic to the interval 
I. Then it follows directly from the discussion at the end of subsection 2.2 that the 
stopped process X( ■ A Hy) is equivalent to a standard Brownian motion on / with 
absorption in the endpoint(s) of /. The necessary path properties of X being obvious, 
we therefore find that X satisfies all defining properties of a Brownian motion on Q 
(cf. section 1 , and definition 1.3.1), except that we still have to prove its strong Markov 
property. This will be done next. 

Let 9 = {9t, t G M_|_) denote the natural family of shift operators on O: 6'f (w) = 
ui{t + • ) for a; G O. Thus in particular ^ is a family of shift operators for X. Since 
the simple Markov property is a property of the finite dimensional distributions of a 
stochastic process, and the finite dimensional distributions of X and Y coincide, it 
immediately follows from proposition 2.1 that X is a Markov process. Then standard 
monotone class arguments (e.g., [11, 18]) give the Markov property in the familiar 
general form: 
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Proposition 2.8. Assume that £ G, t £ R-|_, and that W is an J-^o— measurable, 
positive or integrable random variable on (il, P). Then 

(2.19) E^{W oet\J't)=Ex,{W), 
holds true P^-a.s. on {Xt ^ A}. 

A routine argument based on the path properties of X (similar to, but much easier 
than the one used in the proof of lemma A. 1 in appendix A) shows that Hy is an 
.F-stopping time. We have the following 

Lemma 2.9. X has the strong Markov property with respect to the hitting time Hy. 
That is, for all ^ eg,t eR+, f e B{g), 

(2.20) E^{f{X,+Hy) I ^Hy) = Ex„^ {f{Xt)) 
holds true P^-a.s. 

Proof. To begin with, observe that since $7 = Ca(^) and X is the canonical coordi- 
nate process, there is a natural family a = {at, t G R+) of stopping operators for X, 
namely at(w) = u{ ■ At), t G M+. Therefore we get that J^t = o-{Xsat, s G M+) for 
any stopping time T relative to Indeed, one can show this along the same lines used 
to prove Galmarino's theorem (e.g., [2, p. 458], [9, p. 86], [12, p. 43 ff], [18, p. 45]). 
Therefore it is sufficient to prove that for all n G N, si, . . . , s„ G M+, t G M+, ^ G ^, 
and all g G B{g''), f G B{g), the following formula 

(2.21) 

E^{giX{si AHv),..., X{si A Hy)) f{X{t + Hy))) 

= E^{g{X{si AHy),..., X{si A Hy)) Sx(H^)(/(X(t)))) 

holds. Recall that Sy denotes the hitting time of F by F. Since P^ is the image of 
under Y, and since Sy = Hy o Y, equation (2.21) is equivalent to 

(2.22) E^{Gf{Y{t + Sy)))=E^{GEy^Sy){f{Ym), 

where we have set 

G = g{Y{siASy),...,Y{snASv)). 

Recall that Si denotes the hitting time of Vc C V by Y, so that Sy < Si. Y 
is progressively measurable relative to J-"^ which entails that G is measurable with 
respect to C J"!^ C Bi (see also the corresponding argument in the proof of 
lemma A.1). Using the notation of subsection 2.3 we write 

E^{Gf{Y{t + Sy))) 

= E^{GfiY{t + Sy); Sv<t + Sv< Si)) 

(2.23) 

+ [fiyit + u))xn{t + u)\ Bi) l^g^) . 

n=l 

For the last equality — similarly as in the proof of lemma 2.2 — we made use of 
the product structure of the probability space Q^), and the fact that Sy < Si, 
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which entails that Sy only depends on the variable co G By lemma 2.7 and 
formula (2.7) we get for u < 5*1, n G N, 

E^{f{Y{t + u)) xn{t + u) I Bi) = Rn-i{f, 1, t + u){Si,Ki) 

= Rn-i{f,l,t){Si-u,Ki). 

Then 

E^{GRn-i{f,l,t){Si-Sv,K^)) 

= E^{GRn-i{f,\,m,Ki)- Sv = Si) 

+ E^{G Rn-i{f,l,t){Si - Sv,Ki); Sv < Si) 

= E^{GEY^Sy){f{yit))Xn-iit)); Sv = Si) 

+ E^{GRn-i{f, iMSi - Sv,Ki); Sy < Si), 

because on Sy = Si, Y{Sy) = Y{Si) = Ki. The second term on the right hand 
side of the last equality only involves the random variables Y{si /\ Sy), Si, Sy, and 
Ki. They are all defined in terms of the strong Markov process underlying the 
construction of Y (cf. section 2.2). Moreover, on the event {Sy < ^i} we get from 
the definition of 5*1 as the hitting time of Vc that = Sy + Si o -dsy Also, on 
{Sy < Si}, Ki = Ki o -dsv holds true. On the other hand G is measurable with 
respect to J-'sy^ where is the natural filtration of Thus the strong Markov 
property of gives 

E^{GRn-i{f,l,t){Si-Sy,Ki); Sy < Si) 

= E^{G EY^Sv){Rn-i{f,l,t){Si,Ki)); Sy < Si) 

= E^{GEYiSy){f{Y{t))Xn{t)); Sy < Si). 

In the last step we used for r) e Q, 

E^{Rn-i{f, l,t)iSi,Ki)) = E^{E,,{Wn{f, l,t) I ^i)) 

= E^{f{Y{t))xn{t)), 

with another application of lemma 2.7, and then we made the choice 77 = Y{Sy). 
Similarly, for the first term on the right hand side of equation (2.23) we can use the 
strong Markov property of Z° (together with {t + Sy < Si} = {t < Si o ■dsy} n 
[Sy < Si}) to show that 



E^{Gf{Y{t + Sv));Sv<t + Sy<Si) 

= E^{GEy^Sy){fiY{ty, t < Si)); Sy < Si). 
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Inserting these results into the right hand side of formula (2.23), we find 

E^{Gf{Y{t + Sv))) 

= E^{GEy^Sy){f{ym t<Si);Sv< Si) 

oo 

+ ^E^{GEYiSy){f{Y{t))xn{t)); Sv < 5i) 

n=l 

oo 

+ Y,Ei{GEY^Sy){f{Y{t))xn{t)); Sv = 5i) 

n=0 

= E^{GEY^Sy){f{Ym). 
Thus equation (2.22) holds and lemma 2.9 is proved. □ 

Proposition 2.10. X is a Feller process. 

Proof. It is well-known, that it is sufficient to prove (i) that the resolvent of X pre- 
serves Co{G), and (ii) that for all / G Co(a), ^^Q, E^{f{Xt)) converges to /(^) 
as t decreases to 0. (A complete proof can be found in appendix A of [14].) State- 
ment (ii) immediately follows by an application of the dominated convergence theo- 
rem and the fact that X is a normal process with right continuous paths. 

To prove statement (i) consider the resolvent R = {R\, A > 0) of X, and let 
A > 0. Since X is strongly Markovian with respect to the hitting time Hy of the set 
of vertices V (lemma 2.9), we get for ^ e ^, / € B{Q) the first passage time formula 

(2.24) {RMO = {Rxfm + E^e-^'''' {Rxf){XHy)), 

where R^ is the Dirichlet resolvent. That is, R^ is the resolvent of the process 
X with killing at the moment of reaching a vertex of Q. Recall the equivalence of 
the stopped process X{- A Hv) with the Brownian motion with absorption on the 
corresponding interval I stated at the beginning of this subsection. Then we can give 
explicit expressions for all entities appearing in the first passage time formula (2.24). 
Using the well-known formulae for Brownian motions on the real line (see, e.g., [4, 
p. 73ff], [9, p. 29f]) we find for ^, r/ G g°, 

(2.25a) rf r?) = ^ r£(e, r?) + E ^Jel^, v) l{^,,6e}, 

with 

(2.25b) r^,i{^,ri) = Y^(^^-V2X\x-y+2kaA _ ^-V2X\x+y+2kaA^^ ^ 

fcez 

where in local coordinates ^ = (i, x), rj = (i, y), x, y e (0, Oj). In the case of an 
external edge e, we get 
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with ^ = (e,x), 7] = (e,y), x, y G (0 + oo). Remark that both kernels vanish 
whenever ^ or r/ converge from the interior of any edge to a vertex to which the edge 
is incident. 

Consider the second term on the right hand side of equation (2.24). Suppose that 
^ G i°, i G X, and that i is isomorphic to [0,aj]. Assume furthermore that vi, 
V2 are the vertices in V to wliich i is incident, and that under this isomorphism vi 
corresponds to 0, while V2 corresponds to Oj. Then we get 

because X has paths which are continuous up to the lifetime of X, and X cannot be 
killed before reaching a vertex. Here H^^, k = 1,2, denotes the hitting time of the 
vertex Vk- The expectation values in the last line are those of a standard Brownian 
motion and they are well-known, too (see, e.g., [4, p. 73ff], [9, p. 29f]). Thus for 

^ = {i,x), X G [0,ai], 



(2.26) sinh(V2A(ai -x)) , , sinh(V2Ax), ^, ^ 



sinh(\/2Aai) sinh(\/2Aai) 
Similarly, for ^ G e° with local coordinates ^ = (e, x), x G (0, +oo) we find 

(2.27) E^{e-^^y {Rxf){XHy)) = e'^^' {Rxf){v), 

where v is the vertex to which e is incident. 

With the formulae (2.24)-(2.27) it is straightforward to check that Rx maps Co(^) 
into itself, and the proof is complete. □ 

Since X has right continuous paths, standard results (see, e.g, [18, Theorem in.3.1], 
or [20, Theorem IE. 15. 3]) provide the 

Corollary 2.11. X is strongly Markovian. 

Thus we have also proved the 

Corollary 2.12. X is a Brownian motion on Q in the sense of definition 1.3.1. 

It remains to calculate the domain of the generator of X, i.e., the boundary condi- 
tions at the vertices. Let v ^ V, and assume that X starts in v. Then by construction 
of X and Y, X is equivalent to with start in v up to its first hitting of a shadow 
vertex. That is, X is equivalent to Z° up to the first time X hits a vertex different from 
V. It follows that if v is absorbing for then it is so for X, and if v is an exponential 
holding point with jump to A, then it is also so for X with the same exponential rate. 
In particular, v is a trap for X if and only if it is a trap for If v is not a trap, 
then we can use Dynkin's formula [3, p. 140, ff.] to calculate the boundary condition 
implemented by X. Clearly, this gives the same boundary conditions as for Z^, be- 
cause Dynkin's formula only involves an arbitrary small neighborhood of the vertex. 
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(See also the corresponding arguments in articles I and n.) Thus we have proved the 
following 

Theorem 2.13. X is a Brownian motion on Q whose generator has a domain char- 
acterized by the same boundary conditions as the generator of Z^. 

3. Proof OF Theorem 1.2 

Suppose that Q = {V,Z, £, d) is a metric graph without tadpoles. Let data a, b, c 
as in (1.1) be given which satisfy equation (1.2). 

With every v G V v/e associate a single vertex graph Q (v) consisting of the vertex v 
and \C{v) | external edges. For each v eVwe construct for the data a^, hy = [h^i , I G 
C{v)), Cv a Brownian motion on the single vertex graph as in article II: If 6„ = 
then this trivially a collection of |>C(f )| standard Brownian motions on the real line, 
mapped onto the external edges of Giv), which are such that they are absorbed at 
the origin (corresponding to the vertex -y) if Cy = 1. If < 1 they are killed by a 
jump to A after holding the processes at the origin for an independent exponentially 
distributed time of rate a/c. See subsection II. 1.4 for details. If by / 0, the process 
X'" is constructed as in section 11.5. The idea (which for the case of intervals goes 
back to [8] and [5-7]) uses a Walsh process on Q{v) (see [19], [1]), and builds in a 
time delay as well as killing, both on the scale of the local time at the vertex. With 
appropriately chosen parameters for these two mechanisms, theorem II.5.7 states that 
X'" is a Brownian motion on Q{v) such that its generator is the 1/2 times the second 
derivative acting on / G Cq{Q{v)) with boundary conditions at the vertex v given 
by (1.3). 

Next we build the graph Q by successively connecting appropriately chosen exter- 
nal edges of the single vertex graphs Q(v), v G F, as in section 2.1. Consider the 
stochastic process X which is successively constructed from the Brownian motions 
X"" as in subsections 2.2-2.4. Theorem 2.13 states that X is a Brownian motion on 
Q which is such that its generator has a domain which is characterized by the same 
boundary conditions at each vertex v E V as for the single vertex graphs G{v). There- 
fore, X is a Brownian motion on ^ as in the statement of theorem 1 .2, whose proof is 
therefore complete. 

4. Discussion of Tadpoles 

Suppose that ^ is a metric graph which has one tadpole it connected to a vertex 
V ^ V. That is, v is simultaneously the initial and final vertex of it: d{it) = (f , v). 
Figure 6 shows a metric graph with a tadpole attached to the vertex v. Let ht be the 
length of if. Assume furthermore, that we are given data a, b, c as in equations (1.1), 
(1.2). We want to construct a Brownian motion X on ^ the implementing boundary 
conditions corresponding to these data. 

Let Qi be the metric graph obtained from Q by replacing the tadpole by two external 
edges ei, 62, incident with v. Construct a Brownian motion Xi on Qi corresponding 
to the data a, b, c as above. 
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Figure 6. A metric graph with a tadpole it attached to v. 

Consider the real line M as a single vertex graph Q2 with the origin as the vertex vq, 
and edges h, I2 which are isomorphic to [0, +00), (—00, 0]. Take a Walsh process X2 
on this graph which with probability 1/2 chooses either edge for the next excursion 
when at the origin. Then X2 is just a "skew" Brownian motion as in [9, p. 1 15] which 
actually is not skew. That is, it is equivalent to a standard Brovmian motion on the 
real line. 

Now join Qi and Q2 by connecting the pairs (ei,Zi), (62,^2) via two new inter- 
nal edges of length bt/2. Denote the resulting metric graph by Q. Figure 7 shows 
this construction. Construct a Brownian motion X on Q from Xi and X2 as in sec- 




FiGURE 7. Q constructed from Qi and Q2. 



tion 2. By construction, X is equivalent to a standard Brownian motion in every 
neighborhood of vq which is small enough such that it does not include the vertex v. 
Therefore the additional vertex vq of Q does not yield any non-trivial boundary condi- 
tion. Thus, if we identify the open tadpole edge with the subset of Q2 isomorphic to 
(— 6t/l, bt/2), then we obtain a Brownian motion X onQ implementing the desired 
boundary conditions. 

Obviously, any (finite) number of tadpoles can be handled in the same way. 



BROWNIAN MOTIONS ON METRIC GRAPHS III 



25 



Appendix A. On the Crossover Times Sn 

We recall from section 2 that in terms of the process Y the crossover times Sn, 
n G N, can be described as follows. Let Y start in ^ ^ Q. Then Si is the hitting time 
of K \ {0 by Y. In particular, > for all paths of Y. For n>2,Sn is the hitting 
time after Sn-i of Vc \ {Kn-i} by Y. Since by construction Y{Sn-i) = Kn-i 
and the paths of Y are continuous on [0, Q, we get Sn > Sn-i for all paths of Y. 
Therefore 

Sn = inf {t > Sn-l, Y{t) G Vc \ {Kn-l}} 
= inf {t > Sn-l, Y{t) e Vc \ {Kn-l}} 

holds. 

In this appendix we prove the following 
Lemma A.l. For every n € N, S'„ is a stopping time relative to . 
Proof. Set ^0 = 0, and for n G N, 

/^c\{e}, ifn=l, 
\Vc\ {Kn-\}, otherwise. 

Forn G N, r G M+ define 

An,T = {-^n < r < C} 

Bn,r = n U {-^"-1 ^ ^(^N' ^ V"^, r < C}. 
mSNueQ, 0<u<r 

We claim that for all n G N, r G M+, 

(A.l) An^r — Bn,r- 

To prove this claim, suppose first that u G An,r- Then Sn{oo) is finite, and therefore 
the set 

{t > Sn-i{oj), Y{t,u;) G Vn{u)} C [0,CH) 
is non-empty. Thus there exists a sequence (uj, i G N) in this set which decreases 
to Sniui)- Since Y{ - ,uj) is continuous on [0,C(w)), it follows that Y {Sn{u;) , uj) G 
By assumption, 5„(cj) < r < C('^)' ^nd therefore the continuity of Y{- ,00) 
on [0, C(w)) and 5n_i(t(;) < 5n(a;) imply that for every m G N there exists u G 
Qn [Sn-i{<-^),r] sotha.td{Y{u,uj),Vn{uj)) <\/m. Hence a; G i?n,r- 

As for the converse, suppose now that uj G -Bn,r- Then there exists a sequence 
{um, m G N) in Q n [S'„_i(a;), r] so that d{Y{uni, 00), Vn{ui)) converges to zero as 
m tends to infinity. Since {u„i, m G N) is bounded we may assume, by selecting a 
subsequence if necessary, that {um, m G N) converges to some u G [Sn-iiuj),r] as 
m +00. Thus we find that Y{u, lo) G Vn{uj), and therefore Y{- ,01) hits Vn{oj) in 
the interval [5'„_i(lj), r]. Consequently, S'„(ct;) < r, and hence oj G ^„,r, concluding 
the proof of the claim. 
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Next we prove by induction that for every n G N, is an ^^-stopping time. Let 
n = 1. By (A.l) for every r > 0, 

^V=n U {d{Y{u),V^<l/m}f^{r<C,]. 

meNuGQ,0<M<r 

Clearly, {r < Q = {y{r) G ^} G FJ. Moreover, since V\ is a deterministic set, 
d{ ■ , Vi) is measurable from Q to M+, and therefore {d{Y{u), Vi) < 1/m} G C 
T^. Hence Ai^r € J^^- Let t>0, and write 

{^1 <t} = {Si<C<t}U Ai^t 

= ( U {Si<r<C}n{C<t})uAi,t 

reQ, 0<r<t 

= ( (j Ai,r n {C < t}) u Ai^f 

reQ,0<r<t 

Therefore {Si < t} £ TJ , and hence S\ is a stopping time relative to . 

Now suppose that n G N, ra > 2, and that S'n-i is an J"^-stopping time. We 
show that for all r G M_|_, A„ G . First we remark that since ^ is a separable 
metric space, the metric d on ^ is a measurable mapping from {^Q ^ Q ^B^ ® Bd) 
to (M_|_,i3(M+)). For example, this follows from Theorem 1. 1.10 in [17], and the 
continuity of d : ^ x ^ ^ M_|_ when ^ x ^ is equipped with the product topology. 
Consider Kn-i = Y{Sn-i). Since Y has right continuous paths it is progressively 
measurable relative to (e.g., [18, Proposition 1.4.8]). Thus by Proposition 1.4.9 
in [18] it follows that Kn-i is -measurable. Consequently on {Sn-i < u}, 

Kn-i is J-'^-measurable. Equation (A.l) reads 

An,r = n U ^ ^ {d{Y{u), Vc \ Kn-i) < 1/m} n {r < C}- 

meN u£Q,0<u<r 

It follows that An,r G -7> ' claimed. But then {Sn < t} G for all t G M-|- is 
proved with the same argument as at the end of the discussion of the case n = 1. □ 
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